/*
Date:20210528 15:56PM
key:第二次重新做，结构清晰了许多。快慢指针，里面是if(--k)慢指针就开始动
 */
class Solution {
public:
    ListNode* getKthFromEnd(ListNode* head, int k)
    {
        //先不考虑k大于链表长度的情况，结果示例里没有k大于的情况
        ListNode* fast=head;
        ListNode* slow=head;
        while(fast!=NULL)
        {
            if(--k<0)
            {
                slow=slow->next;
            }
            fast=fast->next;
        }
        return slow;
    }
};